Complexity theory

Results: 3600



#Item
181Mathematics / Mathematical analysis / Computational complexity theory / Approximation algorithm / Multiplicative inverse / Logarithm / Expected value / Multi-objective optimization

The Logarithmic Hypervolume Indicator Tobias Friedrich Karl Bringmann Max-Planck-Institut für Informatik

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:45:18
182Algebra / Mathematics / Abstract algebra / Finite fields / Binary operations / Root-finding algorithms / Field theory / Square root / Exponentiation / XTR / Methods of computing square roots / Pi

Introduction A Linear Algebra Approach for Computing the Square Root Applications of Square Root in Cryptography Conclusion Low Complexity Bit-Parallel Square Root

Add to Reading List

Source URL: delta.cs.cinvestav.mx

Language: English - Date: 2012-12-15 22:49:56
183Computational complexity theory / Graph theory / Mathematics / NP-complete problems / Combinatorial optimization / NP-hard problems / Graph coloring / Signal-to-interference-plus-noise ratio / NC / Open set / Independent set / Matching

Capacity of Arbitrary Wireless Networks Olga Goussevskaia Roger Wattenhofer Computer Engineering and

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:24
184Mathematics / Operations research / Applied mathematics / Computational complexity theory / Algorithms / Sorting algorithms / Analysis of algorithms / Divide and conquer algorithms / Selection algorithm / Time complexity / Merge sort / Fast Fourier transform

. CS711008Z Algorithm Design and Analysis Lecture 5. Basic algorithm design technique: Divide-and-Conquer 1

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2016-03-29 21:49:55
185Evolution / Computational complexity theory / Theory of computation / Metaphysics / Analysis of algorithms / Probabilistic complexity theory / Cybernetics / Applied mathematics / Complexity / Randomized algorithm / Algorithm / Evolutionary algorithm

Black-Box Complexity—A Complexity Theory for Evolutionary Computation ´ Presenter: Benjamin Doerr, Ecole Polytechnique de Paris, France; email .

Add to Reading List

Source URL: www.conference123.org

Language: English - Date: 2014-07-16 23:22:02
186Computational complexity theory / Analysis of algorithms / Theory of computation / Mathematics / Edsger W. Dijkstra / Algorithm / Mathematical logic / Theoretical computer science / Time complexity / Shortest path problem / Asymptotically optimal algorithm / Randomized algorithm

Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication∗ Christoph Lenzen Nancy Lynch

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:12
187Computational complexity theory / Module:User:Lesser Cartographies/MR / Lszl Babai

Book, chapter of book, survey articles April 12, L´ aszl´ o Babai and P´eter Frankl. Linear Algebra Methods in Combinatorics, with Applications to Geometry and Computer Science. Univ. of Chicago Dept. Compu

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 05:16:42
188Mathematics / Computational complexity theory / Graph theory / Graphical models / Combinatorial optimization / Convex optimization / Operations research / Probability theory / Polynomial / Ellipsoid method / Markov random field / Bayesian network

Marginals-to-Models Reducibility Michael Kearns University of Pennsylvania

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2013-11-08 17:46:03
189Mathematics / Arithmetic / Computational complexity theory / Multiplication / Algebra / Finite fields / Karatsuba algorithm / XTR / Polynomials / Recurrence relation / Time complexity / Algorithm

Code generation for polynomial multiplication ´ Ling Ding1 and Eric Schost2 1

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2009-11-01 20:46:02
UPDATE